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200 — ( START ) 



FIND WAVELET DECOMPOSITION OF 
EACH TIME SERIES IN DATABASE D1 

1 



DISCRETIZE WAVELET COEFFICIENTS 
INTO CATEGORICAL VALUES. CREATE 
DISCRETIZED DATABASE W 



FIND FREQUENT PATTERNS IN THE 
CATEGORICAL ATTRIBUTE DATABASE W 



CLASSIFY TEST INSTANCE USING THE 
CLASSIFICATION RULES CR 
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v HAVE ALL 

RECORDS IN D2 BEEN CLASSIFIED 
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FIND CLASSIFICATION RULES FROM 
DATABASE W AND DENOTE BY R 
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RECEIVE NEXT TEST INSTANCE 
FROM DATABASE D2 
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( START V ~ 300 







FOR EACH WAVELET COEFFICIENT, 
DIVIDE IT INTO 4> DISJOINT RANGES 






REPLACE EACH COEFFICIENT BY 

A CATEGORICAL ATTRIBUTE 
CORRESPONDING TO THE RANGE 
CORRESPONDING TO IT 






CREATE THE NEW DISCRETIZED 
DATABASE W USING THE ABOVE 
PROCESS OF DISCRETIZATION ON 
EACH RECORD 
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FIND ALL FREQUENT PATTERNS OF LENGTH 1 



PERFORM A JOIN ON FREQUENT PATTERNS 
OF LENGTH 1 IN ORDER TO CREATE 
CANDIDATE PATTERNS OF LENGTH 2 USING w 



VALIDATE CANDIDATE (k+1) PATTERNS TO 
FIND THOSE WHICH ARE FREQUENT 
ADD TO P 



410 



420 



430 



PERFORM JOINS ON FREQUENT (k+1)-PATTERNS 
TO CREATE CANDIDATE (k+2)-PATTERNS 



440 



450 




460 




480 



( STOP ) ^490 



5/6 

YOR920030107US1 



FIG. 5 

( START > — 500 



FIND ALL PATTERNS FROM P, SUCH THAT 
AT LEAST A FRACTION c OF THE 
TRANSACTIONS BELONG TO THE SAME CLASS 



FOR EACH SUCH PATTERN, CONSTRUCT A RULE 

SUCH THAT THE LEFT SIDE OF THE RULE 
CONTAINS THE PATTERN, AND THE RIGHT SIDE 
CONTAINS THE CLASS LABEL R = RULE SET 
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520 



ORDER RULES IN R BY DECR. CONFIDENCE 



530 



FIND ALL THE INSTANCES IN W WHICH DO NOT 
FIRE ANY RULE AND LET THE MAJORITY CLASS 
AMONG THESE INSTANCES BE DEFAULTCLASS 
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( STOP > ~550 
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REPORT RIGHT SIDE 
OF RULE MATCHED 





( START ) ^600 



PERFORM WAVELET DECOMPOSITION 
OF T TO CREATE T' 



PERFORM DESCRETIZATION 
OF T' TO CREATE T" 
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620 



FIND FIRST RULE IN R FOR 
WHICH THE LEFT HAND SIDE IS 
A SUBPATTERN IN T" 
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640 



DOES 

a rule exist such that leff 
side is a subpattern. 

Tno 



REPORT DEFAULTCLASS 
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GRANULARITY (ORDER k) 


AVERAGES 


DWT COEFFICIENTS 


k = 4 


(8, 6, 2, 3, 4, 6, 6, 5) 




k = 3 


(7, 2.5, 5, 5.5) 


(1, -0.5, -1, 0.5) 


k = 2 


(4.75, 5.25) 


(2.25, -0.25) 


k = 1 


(5) 


(-0.25) 



